WHAT IS CLAIMED IS 

1. A packet scheduling method for streaming multimedia 
data by a server in a network, the network including the 
5 server for providing multimedia data divided into picture 
groups each having a sequence of N pictures and a terminal for 
displaying the multimedia data received from the server in a 
streaming manner, the method comprising the steps of: 

dividing the sequences of the pictures into motion part 
10 packets and texture part packets, and assigning priorities to 
the packets according to temporal scaling; 

determining a threshold for a predetermined priority in 
consideration of conditions of a channel and a buffer status 
of the terminal and constructing a substream using packets 
15 with priorities below the threshold within the respective 
picture groups; and 

sequentially transmitting the packets in the constructed 
substream to the terminal . 

20 2. The packet scheduling method according to claim 1, 

wherein the motion part packets are assigned priorities higher 
than those of the texture part packets . 

3. The packet scheduling method according to claim 1, 
25 wherein the priorities of the packets are assigned so that an 
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I- frame and a motion part of even-numbered P- frames of each 
picture sequence are assigned a highest priority and a texture 
part of odd-numbered P- frames of each picture sequence is 
assigned a lowest priority. 

4. The packet scheduling method according to claim 1, 
wherein the threshold 0 O for the predetermined priority is 
determined by the following equation: 

9 0 = argmaxe {ec (e) < y, E[S (0) ]} < C 

where 0 is 0, 1, ... and is equal to a number of packets to 
which priorities are assigned, y is a threshold of a preset 
decoding failure probability, 8q (0) is the decoding failure 
probability, E[S (9) ] is an average data rate of the substream, 
and C is a channel bandwidth. 

5. The packet scheduling method according to claim 1, 
wherein the threshold for the predetermined priority is 
updated according to variations of data throughput 
periodically reported from the terminal. 

6. The packet scheduling method according to claim 1, 
wherein the packets received by the terminal have a loss rate 
of 8p (0) calculated by the following Equations: 

Ep< e) = S P ; 
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7. The packet scheduling method according to claim 1, 
wherein the packets received by the terminal have a loss rate 
of Sp (9) calculated in consideration of a variance of a channel 
bandwidth by the following equations : 

ep (6) = 8 P ; 

P = — ^ )„. 1 = J - ; and 
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